On the spectral closeness and residual spectral closeness of graphs
نویسندگان
چکیده
The spectral closeness of a graph G is defined as the radius matrix , whose ( u v )-entry for vertex and 2 − d u,v ) if ≠ 0 otherwise, where distance between in . residual nontrivial minimum subgraphs with one deleted. We propose local grafting operations that decrease or increase determine those graphs uniquely minimize and/or maximize some families graphs. also discuss extremal properties closeness.
منابع مشابه
Residual closeness in networks
A new characteristic (residual closeness) which can measure the network resistance is presented. It evaluates closeness after removal of vertices or links, hence two types are considered—vertices and links residual closeness. This characteristic is more sensitive than the well-known measures of vulnerability—it captures the result of actions even if they are small enough not to disconnect the g...
متن کاملThe measurements of closeness to graceful graphs
The beta-number, β (G), of a graph G is defined to be either the smallest positive integer n for which there exists an injective function f : V (G) → {0, 1, . . . , n} such that each uv ∈ E (G) is labeled |f (u)− f (v)| and the resulting set of edge labels is {c, c+ 1, . . . , c+ |E (G)| − 1} for some positive integer c, or +∞ if there exists no such integer n. If c = 1, the resulting beta-numb...
متن کاملon the skew spectral moments of graphs
let $g$ be a simple graph, and $g^{sigma}$ be an oriented graph of $g$ with the orientation $sigma$ and skew-adjacency matrix $s(g^{sigma})$. the $k-$th skew spectral moment of $g^{sigma}$, denoted by $t_k(g^{sigma})$, is defined as $sum_{i=1}^{n}( lambda_{i})^{k}$, where $lambda_{1}, lambda_{2},cdots, lambda_{n}$ are the eigenvalues of $g^{sigma}$. suppose $g^{sigma...
متن کاملOn P-selectivity and Closeness
P/poly, the class of sets with polynomial size circuits, has been the subject of considerable study in complexity theory. Two important subclasses of P/poly are the class of sparse sets 6] and the class of P-selective sets 31]. A large number of results have been proved about both these classes but it has been observed (for example, 17]) that despite their similarity, proofs about one class gen...
متن کاملThe relational self: Closeness to ingroups depends onwho they are, culture, and the type of closeness
Cultural differences in individualism and collectivism (I-C) describe important variations in how the self relates to others, but existing scales may be too broadband to precisely measure this aspect of I-C. They also do not distinguish among particular ingroups and types of interdependence with them. The Circles of Closeness scale addresses these limitations. Initial results from Euro-American...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rairo-operations Research
سال: 2022
ISSN: ['1290-3868', '0399-0559']
DOI: https://doi.org/10.1051/ro/2022125